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Abstract 

A process for distributing an aggregate rate and total transmitting power of a data stream over a plurality of 
channels in which the sub-rate (Ri), capable of being transmitted over one channel, is calculated for each 
selected channel in accordance with the equation Ri being the sub-rate in the i-th channel, Ni the average 
noise power first determined in the i-th channel, and D' being the number of actually used channels out of 
the channel group. 
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(§) Verfahren zur Raten- und Leistungsaufteilung bei einer Mehrtragerubertragung eines Datenstroms 



@ Bei hochratigen digitalan Nachrichtenubertragungsn, die 
sich der Mahrtragerubertragungstechnik bedienen. liegt das 
Zial grundsatzilch darin, den Datenstrom mit einer moglichst 
geringen Bitfehlerwahrscheinlichkeit uber mehrere Tragar 
Oder KanSta Qbertragan zu konnen. 
Die Erfindung hat sich die Aufgabe gestellt, ein Verfahren 
verfugbar zu rnachen, das bei der Aufteilung der Gesamtrate 
und dar Gesamtsandeleistung eines Datenstroms auf meh- 
rare Kandle gegenuber faekannten Verfahren nicht nur 
bessare Ergebnissa Hefert. sondern dazu einan deutiich 
garingaran Rechanaufwand banotigt Dies erreicht die Erfin- 
dung insbasondere dadurch, daS die uber einen Kanal 
ubertragbare Teilrate (R,) fur jedan ausgesuchten Kanal nach 
der Gleichung 



D' D' 



S barachnet wird, wobel R, die Teilrate im I-ten Kanal, N, die 
vorab emiittalta mittlere Rauschialstung im i-tan Kanal und 
g D' die Anzahl banutzter Kanale der Kanalgruppa 1st. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zum Aufteilen der Gesamtrate und der Gesamtsendeleistung eines 
Datenstroms auf mehrere Kanaie eiaer Kanalgruppe gemaB dem Oberbegriff des Anspruchs 1. 

5 Auf dem Gebiet der digitalen Signalverarbeitung sind Systeme bekaimt, die eine hochratige digitale Nachrich- 
tenubertragung ennoglichen. Eine Technik, die in jungster Zeit dabd immer mehr an Bedeutung gewinnt, ist die 
MehrtrSgeriibertragung, die auch als "Discrete Multitone" (DMT) bekannt isL Bei der Mehrtragerubertragung 
wild der zu ubertragende Datenstrom in viele parallele Teilstrome zerlegt, welche beispielsweise im Frequen2- 
multiplex unabhingig voneinander Qbertragen werden konnen. Charakteristisch fur die Meiirtrtgerubertra- 

10 gung, die sich der Frequenzmultiplextechnik bedient, ist daher die Zerlegung des nutzbaren Frequenzbandes in 
viele sclimalbandige Kanale; die individuell genutzt werden konnen, Eine andere Mdglichkeit, die aufgespaltenen 
parallelen Teilstrome oder Teilraten eines Datenstroms zu Qbertragen, besteht darin, beispielsweise parallel 
gefuhrte physikalische Verbindungen, wie z. B. dasf aser, Kupferleitungen oder Funkverbindungen, zu benut- 
zen. Das der Mehrtragerubertragung zugrunde liegende Gnindkonzept besteht darin, die einzehien Teilstrdme 

15 uber die Kanale zu Qbertragen, die am wenigsten durch Rauschen gestort sind. Dabei wird den weniger 
gestdrten Kanalen eine grSBere Datenrate zugewiesen als denen, die starker gestdrt sind. Die Anpassung der 
Teilrate an die Obertragungsqualitat eines bestimmten Kanals kann durch Variation der GroBe benutzter 
Signalkonstellationen erreicht werden, indem man beispielsweise verschieden groBe Konstellationen einer 
QuadraturanipIitudenmodulation {QAM) verwendet Wie bei jeder Nachrichtenubertragung besteht das Grund- 

20 problem darin, die Nachrichten mit der ^^Btmoglichen Zuverlassigkeit zu einem Empfinger zu iibertragea Mit 
anderen Worten soUte die Bitfehlerwahrscheinlichkeit jedes Kanals; der zur Obertragung der Teilstrome be- 
nutzt wird, minimal sein. 

In dem Aufsatz *Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come", erschienen 
im IEEE Commimications Magazine, Seiten 5— 14, 1990, beschreibt J. A. C Bingham den sogcnannten "Hughes- 

25 Hartogs Algorithmus*, mit dem eine geeignete Raten- und Leistungsaufteilimg des Datenstroms auf ausgesuchte 
Kanale ermdglicht wirxL Im ersten Schritt werden die mittleren Rauschleistungen in den einzelnen Kanalen 
geschatzt Danach wird fur jeden Kanal diejenige Sendeleistung bestimmt, die notwendig ist, um eine Rate von R 
bit/Symbol bei einer vorgegebenen Fehlerwahrscheinlichkeit zu ubertragen. Danach werden die Binarsymbole 
eines vorgegebenen Symbolvorrats sukzessive auf die ausgesuchten Kanale verteilt, bis die Zielbitrate Rt 

30 erreicht ist Zur Obertragung der Teilraten eines Datenstroms werden die Kanale ausgesucht, die fur die 
Obermittlung eines zusatzlichen Binarsymbols die geringste zusatzOche Leistung benddgen, um eine gewunscb- 
te Stdrsicherheit zu liefem. Der bekannte Hughes-Hartogs-Algorithmus zeichnet sich dadurch aus, daB die 
Sendeleistung in effizienter Weise jedem ausgesuchten Kanal zugeteilt werden kann. Der groBe Nachteil ist 
jedoch darin zu sehen, daB die Suche nach den geeigneten Kanalen sowie die Berechnung der Teilsendeleistung 

35 fur jeden Kanal extrem rechenaufwendig ist Insbesondere bei Systemen zur hochratigen digitalen Nachrichten- 
Qbertragung erscheint dieser Algorithmus ab ungeeignet, da eine schneOe und leistungsf^ge Hardware-Impie- 
menderung derzeit nicht mdglich ist 

In dem Aufsatz "A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over 
Spectrally Shaped Channels", erschienen in IEEE Transactions on Communicadons, 43: Seiten 773—775, Febni- 

40 ar/Marz/April 1995, offenbaren P. S. Chow, J. M Qoffi und J. A. C Bii^am cinen Algorithmus; der die 
aufwendige und rechenintensive Suche nach geeigneten KansUen fur die Obertragung von Teilraten eines 
Datenstroms umgeht Dies erreicht der bekannte Algorithmus dadurch, daB die fOr die einzehien Kanale zu 
Qbertragenden Teilraten auf der Grundlage einer optimalen Ausnutzung der Kanalkapazitit, verteOt werden. 
Der bekannte Algorithmus wahit als Teib^te R« im i-ten Kanal 

45 

Ri-ld(l +Si/(Ni«r)) 

wobei Si die mitdere Sendeleistung im i-ten Kanal bezeichnet die zunachst fur alle ausgewahlten Kanale 
identisch ist Ni die mitdere Rauschleistung im i-ten Kanal darstellt und T ein posidver Parameter ist, der iterativ 

50 eingestellt wird, bis die Gesamtrate liRi gleich der gewunschten Zielbitrate Rt ist Die Teikaten werden auf 
ganzzahlige Werte gerundet In einem weiteren Schritt wird die Gesaintseindeleistung so auf die ausgewahlten 
Kanale aufgeteilt, daB alle Kanale die gleidie Fehlerrate aufweiseiL Durth die Anpassung der Teilsendeleistun- 
gen werden die Auswirkungen der Ratenquantisierung; die beim Runden der zuvor berechneten Raten Ri auf 
ganzzahlige Werte auftreten, kompensiert Diesem Verfahren haftet der wesentliche Nachteil an, daB die 

55 Verteilung der Raten auf die einzelnen Kanale auf der Grundlage der Kanalkapazitat erfolgt Denn bei der 
Entwicklung ernes digitalen Obertragungssystems ist haufig nicht die optimale Ausnutzung der Kanalkapazitat 
das eigentliche Ziel, sondem mit einer konstanten Gesamtsendeleistung eine vorgegebene, feste Rate zu uber- 
tragen, die m optimaler Weise auf mehrere ausgewahlte Kanale aufgeteilt werden solL Daruber hinaus sind die 
Raten und Sendeleistung miteinander gekoppelt, so daB keine weiteren Optzmierungsmdgiichkeiten bestehen. 

60 Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren verfQgbar zu macfaen, das eine optimale 
Aufteilung der Gesamtleistung und Gesamtrate eines zu Qbertragenden Datenstroms auf ausgesuchte Kanale 
ermdglicht und den dazu erforderlichen Rechenaufwand fur eine entsprechende Hardware-Realisierung gieich- 
zettig deutlich verringem kann. 
Dieses technische Problem 15st die Erfindung durch die Verfahrensschritte des Anspruchs L Vorteifliafte 

65 Verfahrensschritte sind in den UnteransprQchen angegebea 

Der der Erfindung zugnmde liegende Grundgedanke besteht darin, die Gesamtrate and die Gesamtsendelei- 
stung eine^ zu Qbertragenden Datenstroms derart auf ausgesuchte Kanale aufzuteilen, daB der Datenstrom mit 
einer minimalen Bitfehlerwahrscheinlidikeit Qbertragen werden kann. Dies wird dadurch erreicht daB die 
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Symbolfehlerrate tninimiert bzw. der minimale quadratische Euklidische Abstand (bezogen aaf die mitdere 
Rauschleistung) zwischen 2wei Signalpunkten einer vorgegebenen Signalkonstellation, die z. R in einem QAM- 
Diagramm dargesteOt werden kann, im Empfanger maximiert wird. Sind die Ranschvarianzen, die auch ab 
mittlere Rauschleistungen bezeichnet werden, aller Kanale mid die zur Obertragung des Datenstroms erforder- 
liche Gesamtsendeieistung bekannt, kann die uber den i-ten Kanal zu ubertragende Teilrate berechnet werdea 
Dazu muB das SignaJ-Gerausch-Verhaltnis, das durcfa den Quotienten aus dem minimalen quadratischen Ab- 
stand eines Signalpunkts von der Entscfaeidungsschwelle und der mittleren Rauschleistung in dem i-ten Kanal 
definiert ist, maMraiert werden. Demzufolge kann die uber den i-ten Kanal ubertragbare Teilrate Rj nach der 
deichung 



(1) 



10 



IS 



berechnet werden, wobei Ri die Teilrate im i-ten Kanal, Ni die mittlere Rauschleistung im i-ten Kanal und D' die 
Anzahl benutzter Kanale einer Kanalgruppe vorgegebener GrdBe ist Bei der Berechnung der Teihaten schei- 
den fur das weitere Verfahren all die Kanale aus, deren zuvor bcrechnete Teilraten kleiner oder gleich Null sind 
Danach werden die Teilraten der ubriggebliebenen Kanale derart auf ganzzahlige Werte Riq gerundet, daB 2 Riq 20 
=» Rt. SchlieBlich wird die Gesamtsendeieistung St auf alle Gbriggebliebenen Kanale derart aufgeteilt, daB sich 
in jedem Kanal dieselbe Bitf ehlerrate einstellt 

Die Aufteilung der Gesamtrate und der Gesamtsendeieistung auf ausgewahlte Kanale kann weiter optimiert 
werden, indem die Gleichung (1) zur Berechnung der Teikaten iterativ wiederholt wird, bis afle Teilraten positiv 
sind Die Anzahl D' benutzter Kanale wird zunachst auf D, di die Gesamtzahl der zu der Kanalgruppe 25 
gehorenden Kanale, gesetzt und in jedem folgenden Iterationsscfaritt um die Anzahl der Kanale verringert wird, 
deren Teifraten, die in dem vorhergehenden Iteradonsschritt berechnet worden sind, kleiner oder gleich Null 
sind 

ZweckmSBigerweise erfolgt das Rimden der positiven Teilraten dadurcb, daB jede positive Teilrate zu einem 
ganzzahligen Wert Riq auf- oder abgenmdet und die zugehdrige Differenz ARi — R* - R^ bestimmt und 30 
gespeichert wird AnschlieBend wird die Summe aller gerundeten Teilraten gebildet und gepruft, ob die Summe 
groBer ist als die Gesamtrate Rt- Ist die Summe groBer, wird die TeHrate des Kanals, fur den ARi minimal ist, 
dekrementiert Dieser Schritt wird so lange wiederholt, bis die Gesamtrate Rt erreicht ist Ist allerdings die 
Summe aller gerundeten Teihaten kleiner als die Gesamtrate Rt, dann wird die Teihate des Kanals, fur den ARi 
maximal ist, inkrementiert Dieser Schritt wu-d wiederum so lange wiederholt, bis die Gesamtrate Rt erreicht ist 35 

Um den Rechenaufwand noch weiter zu verringern, werden vor der Berechnimg der Teilraten Ri nach 
Gleichung (1) der Logarithmus der mittleren Rauschleistung fur jeden Kanal vorab berechnet und in eindeutiger 
Zuordnung gespeichert In diesem Fall mussen dann nur noch einfach zu realisierende Additions* und Divisions- 
schritte von einer entsprechenden Hardware-Implementierung ausgefuhrt werden. Die Gleichung (1) ist dazu in 
die Gleichung ^ 



= n/ -^^(^i) (2) 



45 



umzurechnen. 

Aus praktischen Gesichtspunkten wird die fiber einen Kanal zu Cbertragende Teilrate auf einen maximalen 
Wert Rmax begrenzt Die maximale Teilrate kann beispielsweise 10 bit/Symboi betragen. Jede berechnete 
Teilrate, die groBer als dieser maximale Wert ist, wird auf diese maximale Teikate gesetzt 50 

Die Erfindimg wird nachstehend anhand eines Ausfuhrungsbeispiels in Verbindung mit den beiliegenden 
Zeichnungen naher erliutert £s zeigen: 

Fig. 1 das FluBdiagramm des er&dungsgemslBen Verf ahrens und 

Fig. 2 ein Diagramm, in dem die Si^Md-Gerausch-Verhaltnissse uber der Kabellange mit der maximalen 
Teilrate als Parameter nach dem erfindungsgemaBcn Verfahren im Vergleich zu dem bekannten Verfahren nach 55 
Chow et aL aufgetragen sind 

Das erfindungsgemiBe Verfahren zum Aufteilen der Gesamtrate Rt und der Gesamtsendeieistung St eines 
Datenstroms auf mehrere Kanale einer Kanalgruppe vorbestimmter GroBe kann man am besten anhand der 
Fig. 1 verfolgen. Das in Fig. I dargestellte FluBdiagramm zcigt eine M5glichkeit, die Gesamtrate Rt eines 
Datenstroms optimal auf eine entsprechende Anzahl geeigneter Kanlle zu vcrteilen. Es sci angenommen, daB 60 
die Signalpunkte, fur die die minimale quadratische Euklidische Distanz (bezogen auf die mittlere Rauschlei- 
stung) zu maximieren ist, beispielsweise aus einem QAM-Symbolvorrat stammen. Das Ziel des Verfafarens 
besteht darin, aus einer Gruppe von D Kanllen diejenigen Kanale zu finden, uber die die Gesamtrate Rt eines zu 
ubertragenden Datenstroms mit einer moglichst kleinen Bitfehlerwahrscheinlichkeit fibertragen werden kon- 
nen. Im ersten Schritt. der in Fig. 1 durch die Bldcke 10, 20, 30 und 40 dargesteUt ist, wird zunachst die 65 
Rauschvarianz, auch mitdere Rau«:hleistung Ni genannt, in jedem der D Kanale berechnet DarQber hinaus ist 
naturiich die Gesamtrate der Rt des zu ubertragenden Datenstroms sowie die aufgrund praktischer Gesicbts- 
punkte festgelegte maximale Teilrate Rawx bekannt Bevor die einzelnen Teilraten berechnet werden, wird 
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zunichst der Logarithmus der mittieren Rauschleistung fur jeden der D Kanale beredmet und abgespeichert 
Auf diese Weise kann der Rechenaufwand erheblich verringert werden, da nacfafolgend lediglich nur aoch 
einfache Additions- und Divisionsschritte ausgefuhrt werden mOssen. Der in den BIdcken 10» 20, 30 und 40 
dargestellte Initialisierungsschntt wird abgeschlossen, indem die AnzahJ jy benutzter Kanale anfangCch auf D 
gesetzt wird, wie dies in Block 40 dargestellt ist Im n^chsten Schritt, der durch den Blodc 50 dargestellt ist wird 
eine Schleifenvariable i, die Werte von 0 bis D' annimmt^ an^glich auf Null gesetzt Eine Summenvariable AD, 
die all die Kanale zahlt, dercn nach Gleichung 2 berechnete Teilraten kleiner oder gleich NuD sind, wird 
anfangiich ebenfalls gleich Null gesetzt Der ProzeB zur Berechnnng der Teilraten fur jeden Kanal i tritt in Block 
55 in eine Schleife ein, die solange durchlauf en wird, bis die Teilraten fur alle D' Kan^e berechnet worden sind. 
Der erste Zyklus umfafit somit genau D Schleif endurchlaufe. Ergibt die Abfrage in Block 55, daB i gleich D' ist, 
d h. die Teilraten afler D' KanSIe sind berechnet worden, verzweigt der ProzeB zu Block 85. Doch zunachst sei 
angenonunen, daB die Entscheidung in Block 55 ja ist Demzufolge wird in Block 60 die Teilrate fur den aktueQen 
Kanal nach Gleichung (2) berechnet Im Entscheidungsblock 65 erfolgt die Abfrage, ob die berechnete Teilrate 
kleiner oder gleich Null ist Ist die berechnete Teilrate grafier NuH verzweigt der ProzeB sofort zu Block 80, in 
dem die Schleifenvariable um 1 inkrementiert wird, und tritt bei Block 55 danach in den nichste Schleifendurch- 
lauf ein. Ist dagegen die Antwort in Block 65 positiv, scheidet der aktuelle Kanal aus und wird nicht mehr weiter 
berucksichtigt, wie dies in Block 70 angedeutet ist Die Summenvariable AD und die Schleifenvariable i werden 
anschlieBend um 1 inkrementiert Nachdem im ersten Zyklus die Teih^ten aller D Kanale berechnet worden 
sind, verzweigt, wie bereits erwahnt, der ProzeB zu Block 85. In Block 85 wird festgestellt, ob wenigstens ein 
Kanal mit einer Teikate klemer oder gleich Null berechnet worden ist Wurde eine Teilrate klemer oder gleich 
Null berechnet verzweigt der ProzeB zu Block 90, in dem die Anzahl D' um die in Block 75 w§hrend des ersten 
Zykhis akkumulierten Summenvariable AD verringert wird. Mit dem neu berechneten Wert D' wird der zweite 
Z^us, der nunmehr D' « D' — AD Schleifendurchlaufe umfaBt, in Block 50 fortgesetzt Es werden so viele 
Zyklen mit jeweils verringerter Schleifenanzahl durchlaufen, bis nur noch Kanale mit positiven Teilraten 
ubriggeblieben sind. In diesem Fall ist am Ende des letzten Zykhis die Smnmenvariable AD gleich Null und der 
ProzeB verzweigt in Block 85 zu Block 110. In Block 110 werden alle positiven Teilraten quantisiert oder 
gerundet, die Rundungsfehler bestimmt mid abgespeichert Die Quantisienmgskennlinie QUANT (Rjq) ist dabei 
durch die Gleichung 



0, 



R, < 0,5 



gegeben. 

Im Entscheidungsblock 120 wird die Summe aller gerundeten Teilraten gebildet und die Entscheidung getrof- 
fen, ob die Summe gleich der Gesamtrate Rt ist Sofem die Summe der Gesamtrate Rt entspricfat wird der 
ProzeB in Block 130 beendet Die Gesamtsendeleistimg kann nuiunehr derart auf die ermittelten jy Kanale 
verteilt werdea daB sich in jedem Kanal die gleiche Bitfehlerrate einstellt Das Ergebnis ist daher eine Anzahl D' 
benutzter Kanale, auf die die Gesamtrate Rt des zu abertragenden Datenstroms optimal aufgeteilt werden kann, 
und zwar auf der Grundlage des minimalen quadratischen Eukiidischen Abstands (bezogen auf die mitdere 
Rauschleistung) zwischen zwei Signalpunkten, die beispielsweise in dem QAM-Diagramm dargestellt werden 
koimen. Ergibt die Entscheidung in Block 120, daB die Summe nicht gleich der Gesamtrate Rt ist, erfolgt in Block 
140 eine weitere Abfrage, ob die Summe aller Teilraten grdBer als die Gesamtrate ist Ist das Ergebnis ja, wird in 
Block 150 die Teilrate desjenigen Kanals emiedrigt, fiir den der kleniste Quantisierungsfehler berechnet worden 
ist Schritt 150 wird so lange ausgefiihrt, bis die Gesamtrate Rt erreicht worden ist (s. Block 170). AnschlieBend 
wird der ProzeB in Block 130 beendet Ergibt die Abfrage im Entscheidungsblock 140, daB die Summe kleiner als 
die Gesamtrate Rt ist, wird die Teilrate des Kanals, der den grdBten Quantisierungsfehler besitzt inkrementiert 
Dieser Schritt wird in Block 160 so lange wiederholt, bis die Gesamtrate Rt erreicht ist Der ProzeB wird danach 
ebenfalls beendet Das erfindungsgemlBe Verfahren wird dadurch abgeschlossen, daB die Gesamtsendeleistung 
auf die gefundenen D* Kanale derart verteilt wird, daB in jedem Kanal die gleiche Bitfehlerrate auftritt 

Das erfindungsgemaBe Verfahren liefert nicht nur eine bessere Kanaloptimienmg sondera implizit somit auch 
eine verbesserte Bandbreitenoptimierung, da nur die vorher berechneten bcnutzten Kanale das Frequenzband 
belegeiL Daruber hinaus zeichnet sich d^ Verfahren durch einen deutlich geringeren Rechenaufwand aus. Da 
bei der Berechnung der Gesamtrate nur die Logarithmen der mittieren Rauschleistungen bendtigt werden, fallen 
im Gegensatz zimi Algorithmus nach Chow et aL lediglich D Logarithmus-Operationen an. Wahrend der 
Iteration sind daher ausschlieBlich einfache Additions- und Divisionsschritte auszuffihrea Die Potenzicrung mit 
reellen Erponenten entMt ginzlich. 

In Fig. 2 ist der mitdere quadratisdie Abstand von der Entscheidungsschwelle (im logarithmischen MaBstab) 
bezogen auf die Rauschvarianz SNRo Ober der Kabellange I gemiB der Erfindung im Vergleich mit den 
entsprechenden Resultaten gemaB dem Verfahren nach Chow et aL aufgetrageiL Die Kurvcn wurden fQr eine 
2,048 Mbit/s-Obertragung Qber symmetrisdie Leitungen mit einem Leiterdurchmesser von 0,4 mm aufgenom- 
mcn. Kne Gesamtrate Rt von 1024 bit/Symbol wurde auf 256 TeiBcanaie aufgeteilt Fig. 2 zeigt das erreichbare 
Signal-Gertusch-Verhaltnis, das ein MaB fur die Storsicherheit darstellt Als Parameter ist die maximale Teilrate 
Rmtx aufgetragen, <^e auf 6, 10 bzw, unendlich gesetzt worden ist Die durcfagezogenen Kurven wurden nach dem 
erfindungsgem^en Verfahren und die strichpunktierten Kurven nach dem bekazmten Verfahren vom Chow et 
aL ermittelt Em Vergleich der dargestellten Kurven zeigt daB das erfindungsgemiBe Verfahren in alien Berei- 
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chen der Methode nach Qiow et aL Qberlegen oder zumindest gleichwertig ist Noch einmal sei betont, daB das 
erflndungsgemaBe Verfahren deutlich bessere, zumindest aber glelchwertige Ergebnisse im Vergleich zum 
Chow-Verfahren hervorbringt wahrend gleicbzeitig der dazu erforderUche Rechenanfwand deutlich verringert 
werdenkonnte; 

5 

Patentanspruche 

1. Verfahren zum Aufteilen der Gesamtrate (Rt) und der Gesamtsendeleistung (St) eines Datenstroms auf 
mehrere Kanale (D') einer Kana]gnippe vorbestimmter Grd&e (D), gekennzeichnet dmch folgende Ver- 
fahrensschritte: lo 

a) die mitdere Rauschleistung (Nj) in jedem Kanal wird besdmmt 

b) die uber einen Kanal ubertragbare Teilrate (R;) wird fur jeden Kanal nach der Gleichung 



D' 



Hierzu 3 Seite(n) Zeichnungen 
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berechnet^ wobei Hi die Teilrate im i-ten Kanal, Ni die mitdere Rauschleistung im i-ten Kanal und D' die 20 
Anzahl benutzter Kanale der Kanalgruppe 1st, 

c) es werden all die Kanale nicht mehr berucksichdgt deren in Schritt b) berechnete Teilraten kleiner 
cider gleich Null sind, 

d) die Teilraten der in Schritt c) Qbriggebiiebenen KanSle werden derart auf ganzzahlige Werte (Rjq 
genmdet, daB 2 Rj « Rt 25 

e) die Gesamtsendeleistung St wird auf alle Kanale, die in Schritt c) Obriggeblieben sind, derart verteilt, 
daB sich m jedem Kanal dieselbe Bitf ehlerrate einstellt 

2. Verfahren nadi Anspruch U dadurch gekennzeichnet, daB die Schritte b) und c) iteradv wiederholt 
werden, bis alle Teih-aten positiv sind, wobei die Anzahl D' benutzter Kanale zunachst auf D gesetzt und in 
jedem folgenden Iteradonsschritt um die Anzahl der Kanale verringert wird, deren Teilraten, die in Schritt 30 
c) des vorhergehenden Iteradonsschritts berechnet worden sind, kleiner oder gleich Null sind 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB Schritt d) die folgenden Schritte umf aBt: 

dl) jede positive Teilrate wird zu einem ganzzahllgen Wert (R«q) auf- oder abgerundet und die 
zugehdrige Differenz ARa » Ri - R«q bestimint und gespeichert, 

d2) die Summe aller gerundeten Teilraten (S Riq) wird gebildet, 35 

d3.1)wenn£Riq > Rt, wird die Teih^te des Kanals, fur den ARt minimal ist dekremendert, 

d32) Schritt d3.1) wird wiederholt, bis die Gesamtrate Rt erreicht ist, 

d4 J) wenn 2 Riq < Rt » wird die Teih^te des Kan ah, fur den ARi maximal ist, inkrementiert 

d4^) Schritt d4.1) wird wiederholt, bis die Gesamtrate Rt erreicht ist 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet daB die in Schritt b) angegebene 40 
Gleichung in die C^eichung 



:) 

umgeschrieben wird und daB zur Durchfuhrung des Schrittes b) der Logarithmus der mitderen Rauschlei- 
stung fur jeden Kanal vorab berechnet und in eindeudger Zuordnung gespeichert wird. 
5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet daB die in Schritt Lb) berechneten 50 
Teilraten, die gr6Ber als eine vorbestimmte maximale Teilrate (Rnuo) sind, auf diesen mmrimalen Wert 
gesetzt werden. 
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Berechnen von Id(Nj) far alle 0 KanSle 
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i:= i * 1 



Setze 0' = 0 
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Gleichung (2) berechnen 
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R. = Ouant (B.) 
iq 1 
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ja 2u ^loc)c ^30 



^^0 



nem 



Suche den Kanal rait detn kleinsten 
Ouantisierungsfehlcr (R. > 0) 
und dekremcntiere die 
dazugehtfrige Teilrate fi. 



Erneiites Serechnen von^R. 
und prOfen, ob 

■i 



J3 



T 



Suche den Kanal nit den grSOten 
Ouantisierungsfehler (Rj < ^f^gj^) 
und inkrementiere 
die dazugehOrlge Teilrate S. 
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